package com.wu.leetcode.leetcode14;

/**
 * Leetcode14-最长公共前缀
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 * 示例 1:
 * 输入: ["flower","flow","flight"]
 * 输出: "fl"
 * 示例 2:
 * 输入: ["dog","racecar","car"]
 * 输出: ""
 * 解释: 输入不存在公共前缀。
 */
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }
        int length = strs.length;
        String str = strs[0];
        for (int i = 1; i < length; i++) {
            int j = 0;
            for (; j < str.length() && j < strs[i].length(); j++) {
                if (str.charAt(j) != strs[i].charAt(j)) {
                    break;
                }
            }
            str = str.substring(0, j);
            if ("".equals(str)) {
                return str;
            }
        }
        return str;
    }
}